/*
写一个递归程序，输入一个整数，按从高位到低位的顺序输出其所有数字，每两个数字中间用空格格开。例如，输入整数12345，输出1 2 3 4 5。

样例输入
54321
样例输出
5 4 3 2 1
*/
#include<bits/stdc++.h>
using namespace std;
void backtracking(int len,int index,string s){
	if(index>=len){
		return;
	}
	
	cout<<s[index]<<" ";
	backtracking(len,index+1,s);
}
int main(){
	string s;cin>>s;
	int len=s.size(); 
	backtracking(len,0,s);
} 